Descent Systems for Bruhat Posets
نویسنده
چکیده
Let (W,S) be a finite Weyl group and let w ∈ W . It is widely appreciated that the descent set D(w) = {s ∈ S | l(ws) < l(w)} determines a very large and important chapter in the study of Coxeter groups. In this paper we generalize some of those results to the situation of the Bruhat poset W J where J ⊂ S. Our main results here include the identification of a certain subset S ⊂ W J that convincingly plays the role of S ⊂ W , at least from the point of view of descent sets and related geometry. The point here is to use this resulting descent system (W J , S) to explicitly encode some of the geometry and combinatorics that is intrinsic to the poset W J . In particular, we arrive at the notion of an augmented poset, and we identify the combinatorially smooth subsets J ⊂ S that have special geometric significance in terms of a certain corresponding torus embedding X(J).
منابع مشابه
S ep 2 00 8 Descent Systems for Bruhat Posets Lex E . Renner March 2008
Let (W,S) be a finite Weyl group and let w ∈ W . It is widely appreciated that the descent set D(w) = {s ∈ S | l(ws) < l(w)} determines a very large and important chapter in the study of Coxeter groups. In this paper we generalize some of those results to the situation of the Bruhat poset W J where J ⊆ S. Our main results here include the identification of a certain subset S ⊆ W J that convinci...
متن کاملOn Bruhat posets associated to compositions ∗
The purpose of this work is to initiate a combinatorial study of the Bruhat-Chevalley ordering on certain sets of permutations obtained by omitting the parentheses from their standard cyclic notation. In particular, we show that these sets form bounded, graded, unimodal, rank-symmetric and EL-shellable posets. Moreover, we determine the homotopy types of the associated order complexes. Résumé. ...
متن کاملSchur Function Identities and Hook Length Posets
In this paper we find new classes of posets which generalize the d-complete posets. In fact the d-complete posets are classified into 15 irreducible classes in the paper “Dynkin diagram classification of λ-minuscule Bruhat lattices and of d-complete posets” (J. Algebraic Combin. 9 (1999), 61 – 94) by R. A. Proctor. Here we present six new classes of posets of hook-length property which generali...
متن کاملOrder Dimension, Strong Bruhat Order and Lattice Properties for Posets
We determine the order dimension of the strong Bruhat order on finite Coxeter groups of types A, B and H. The order dimension is determined using a generalization of a theorem of Dilworth: dim(P ) = width(Irr(P )), whenever P satisfies a simple order-theoretic condition called here the dissective property (or “clivage” in [16, 21]). The result for dissective posets follows from an upper bound a...
متن کاملLexicographic shellability of partial involutions
In this manuscript we study inclusion posets of Borel orbit closures on (symmetric) matrices. In particular, we show that the Bruhat poset of partial involutions is a lexicographically shellable poset. We determine which subintervals of the Bruhat posets are Eulerian, and moreover, by studying certain embeddings of the symmetric groups and their involutions into rook matrices and partial involu...
متن کامل